186
186

question

######
eye 186

######
favorite 1

######
comment 0

Speaker : Robert Edwards

Topics: Mathematics, lecture

210
210

question

######
eye 210

######
favorite 0

######
comment 0

Speaker : Richard Ladner Keywords : Analysis of algorithms; Media-on-Demand, Stream Merging, Dynamic Programming, Optimal Algorithm Abstract : Steam merging is a way to take advantage of multicast and local buffer storage to dramatically reduce the bandwidth for servers delivering a media object. In this talk we present an O(n2) algorithm for optimal stream merging. In addition, we examine the special case when streams are initiated at a constant rate. In this special case there is an elegant...

Topics: Mathematics, lecture

319
319

question

######
eye 319

######
favorite 0

######
comment 0

Speaker: Francisco Santos Date: July 2003

Topics: Mathematics, Lectures

163
163

question

######
eye 163

######
favorite 0

######
comment 0

Speaker: Emo Welzl Date: November, 2003

Topics: Mathematics, lectures

209
209

movies

######
eye 209

######
favorite 0

######
comment 0

Speaker: Mark Haskins Date: August, 2003

Topic: lectures

1,144
1.1K

question

######
eye 1,144

######
favorite 2

######
comment 0

Speaker : Cliff Taubes

Topics: Mathematics, lecture

168
168

question

######
eye 168

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: November, 2003

Topics: Mathematics, lectures

554
554

question

######
eye 554

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: Sept, 2002

Topics: Mathematics, lectures

309
309

question

######
eye 309

######
favorite 1

######
comment 0

Speaker: David Eisenbud Date: September 2002

Topics: Mathematics, Lectures

445
445

question

######
eye 445

######
favorite 0

######
comment 0

Speaker : Richard Karp

Topics: Mathematics, lecture

253
253

question

######
eye 253

######
favorite 1

######
comment 0

Speaker: Oleg Musin Date: November, 2003

Topics: Mathematics, lectures

182
182

question

######
eye 182

######
favorite 0

######
comment 0

Speaker: Bo Guan Date: December, 2003

Topics: Mathematics, lectures

145
145

question

######
eye 145

######
favorite 0

######
comment 0

Speaker: Gunter Rote Date: November, 2003

Topics: Mathematics, lectures

193
193

question

######
eye 193

######
favorite 1

######
comment 0

Speaker : Michael Drmota Keywords : Analysis of algorithms; random trees; profile height; limiting distribution; martingales; moment methods Abstract : The purpose of this talk is to surrey our results on the limiting behavior of the profile and height of various classes of random trees where the average depth is of order log n. In particular we focus on increasing trees and split trees that cover all common search trees.

Topics: Mathematics, lecture

135
135

question

######
eye 135

######
favorite 0

######
comment 0

Speaker : H.K. Hwang Keywords : Analysis of algorithms;point quadtrees, profile, limit distributions, variance, bimodality, convergence of all moments. Abstract : Limit theorems for profile in random point quadtrees are presented. Special features include: unimodal mean but bimodal variance, the range for convergence in distribution is different from that for convergence of all moments, the limit law does not exist in a small range, etc. The phenomena are not.

Topics: Mathematics, lecture

583
583

question

######
eye 583

######
favorite 1

######
comment 0

Speaker: Colin McLarty Date: April, 2003

Topics: Mathematics, lectures

155
155

question

######
eye 155

######
favorite 0

######
comment 0

Speaker: Andrew Hassell Date: May 2003

Topics: Mathematics, Lectures

96
96

question

######
eye 96

######
favorite 0

######
comment 0

Speaker: Tristan Riviere Date: Dec, 2003

Topics: Mathematics, lectures

134
134

question

######
eye 134

######
favorite 0

######
comment 0

Speaker: Xiu-Xiong Chen Date: Dec, 2003

Topics: Mathematics, lectures

280
280

question

######
eye 280

######
favorite 0

######
comment 0

Speaker: Unknown Date: Dec, 2003

Topics: Mathematics, lectures

306
306

question

######
eye 306

######
favorite 0

######
comment 0

Speaker: Michael Develin Date: November, 2003

Topics: Mathematics, lectures

165
165

question

######
eye 165

######
favorite 3

######
comment 0

Speaker: Richard Wentworth Date: November, 2003

Topics: Mathematics, lectures

162
162

question

######
eye 162

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: Sept, 2002

Topics: Mathematics, lectures

152
152

question

######
eye 152

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

160
160

question

######
eye 160

######
favorite 0

######
comment 0

Speaker: Melvin Hochster Date: September 2002

Topics: Mathematics, lectures

603
603

question

######
eye 603

######
favorite 0

######
comment 0

Speaker: Laszlo Lovasz Date: Nov, 2003

Topics: Mathematics, lectures

396
396

question

######
eye 396

######
favorite 0

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, lectures

277
277

question

######
eye 277

######
favorite 1

######
comment 0

Speaker: Robin Forman Date: August 2003

Topics: Mathematics, Lectures

219
219

question

######
eye 219

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

142
142

question

######
eye 142

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

2,403
2.4K

question

######
eye 2,403

######
favorite 4

######
comment 1

Speaker: Bernd Sturmfels Date: August 2003

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

255
255

question

######
eye 255

######
favorite 0

######
comment 0

Speaker: Bernd Sturmfels Date: August 2003

Topics: Mathematics, Lectures

205
205

question

######
eye 205

######
favorite 0

######
comment 0

Speaker: Geza Toth Date: November, 2003

Topics: Mathematics, lectures

255
255

question

######
eye 255

######
favorite 1

######
comment 0

Speaker: Stanislav Smirnov Date: April 2001

Topics: Mathematics, lectures

205
205

question

######
eye 205

######
favorite 0

######
comment 0

Speaker: Wlodzimierz Kuperberg Date: November, 2003

Topics: Mathematics, lectures